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PENDING CLAIMS AS AMENDED 

Please amend the claims as follows: 

1. (Currently Amended) In a communication system, a method for decoding a 
sequence of turbo encoded data symbols transmitted over a channel comprising: 

updating channel nodes R x , R y and R z based on a received channel output; 

initializing outgoing messages from symbol nodes Xi, Yj and Z k , wherein said symbol 
nodes Xi, Yi and Zk are in communication with said channel nodes R x , R y and R z ; and 

triggering updates of computational nodes C and D, associated with different instances of 
time, in accordance with a triggering schedule, wherein a computational node Q is in 
communication with said symbol nodes Xi and Yj and a computational node Dr is in 
communication with said symbol nodes Xj and Z^; 

wherein said triggering schedule includes triggering all said computational nodes C and D 
at different instances of time essentially concurrently to update all said computational nodes C 
and D at different instances of time in one step for each decoding iteration. : > 

2. (Original) The method as recited in claim 1 wherein said computational node 
Ci is in communication with state nodes Si and Su associated with a first constituent code, and 
said computational node D k is in communication with state nodes Gk and Gk-i associated with a 
second constituent code, wherein said first and second constituent codes are associated with a 
turbo code in said communication system used for encoding said sequence of encoded data 
symbols. 

3. (Original) The method as recited in claim 1 further comprising: 

accepting a value of symbol Xi at said symbol node X* as a decoded value of symbol Xj 
after at least one iteration of said triggering updates of said computational nodes C and D. 

4. (Canceled) 

5. (Canceled) 
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6. (Currently Amended) In a communication system, a method for decoding a 
sequence of turbo encoded data symbols transmitted over a channel comprising: 

updating channel nodes R x , R y and R 2 based on a received channel output; 

initializing outgoing messages from symbol nodes Xj, Y\ and Z^, wherein said symbol 
nodes Xi, Yj and Zk are in communication with said channel nodes R x , R y and R z ; 

triggering updates of computational nodes C and D, associated with different instances of 
time, in accordance with a triggering schedule, wherein a computational node Q is in 
communication with said symbol nodes Xi and Yj and a computational node D k is in 
communication with said symbol nodes Xj and Z^; and 

partitioning said computational node C at time instances Co, Ci, C2, Cn into at least 
two subsets, wherein said triggering schedule includes triggering updates of computational nodes 
C in a sequence at different time instances in each subset, and wherein said triggering of 
computational node C at different time instances in said at least two subsets occurs concurrently. 

7. (Original) The method as recited in claim 6 further comprising: 
determining said sequence at different time instances in each subset for said triggering 

updates. 

8. (Canceled) 

9. (Original) The method as recited in claim 6 wherein said least two subsets of 
computational node C at different time instances Co, Q, C2, Cn have at least one common 
computational node time instance. 

10. (Previously Presented) The method as recited in claim 6 further 
comprising: 

partitioning computational node D at different time instances Do, Dj, D2, Dn into at 
least two subsets, wherein said triggering schedule includes triggering computational nodes D at 
different time instances in a sequence in each subset. 
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1 1 . (Original) The method as recited in claim 10 further comprising: 
determining said sequence at different time instances in each subset for said triggering 

updates. 

12. (Original) The method as recited in claim 10 wherein said triggering of 
computational node D at different time instance in said least two subsets occurs concurrently. 

13. (Original) The method as recited in claim 10 wherein said subsets of 
computational node D at time instances D 0 , Di, D 2 , D N have at least one common 
computational node time instance. 

14. (Original) The method as recited in claim 1 wherein said updating includes 
summing incoming messages to produce an output message, and outputting said output message 
for updating. 

15. (Previously Presented) The method as recited in claim 1 wherein said 
updating said channel nodes R x , R y and R z based on said received channel output includes: 

receiving at said channel node R x said channel output associated with a symbol Xj; 

receiving at said channel node R y said channel output associated with a symbol Y;; 

receiving at said channel node R 2 said channel output associated with a symbol Z k ; 

passing from said channel node R x a likelihood of said symbol Xj, based on said received 
channel output, to said symbol node X\; 

passing from said channel node R y a likelihood of said symbol Yi, based on said received 
channel output, to said symbol node Yi; and 

passing from said channel node R z a likelihood of said symbol Z k , based on said received 
channel output, to said symbol node Z k . 

16. (Original) The method as recited in claim 1 wherein said initializing outgoing 
messages from symbol nodes Xi, Yi and Z k includes: 
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passing a message from said symbol node X\ to said computational node Q of said 
computational node C, wherein said message is based on a summation of incoming messages at 
said symbol node Xj; 

passing a message from said symbol node X\ to said computational node D k of said 
computational node D, wherein said message is based on a summation of incoming messages at 
said symbol node X\; 

passing a message from said symbol node Yj to said computational node Q, wherein said 
message is based on said likelihood of data symbol Y*; and 

passing a message from said symbol node Z k to said computational node Dk, wherein said 
message is based on said likelihood of data symbol Z k . 

17. (Original) The method as recited in claim 1 wherein said sequence of data 
includes "N" number of symbols, wherein each symbol in said sequence is identified by either a 
subscript "i" or "k," and wherein said subscript "i" and "k" are references to time instances in the 
decoding process. 

18. (Previously Presented) An apparatus for decoding a sequence of turbo 
encoded data symbols communicated over a channel comprising: 

channel nodes R x , R y and R 2 for receiving channel output; 

symbol nodes Xi, Y\ and Z k in communication with said channel nodes R x , R y and R z ; 

state nodes Si and S\.\ associated with a first constituent code in a turbo code; 

state nodes o k and a k .i associated with a second constituent code in said turbo code; 

a computational node Q in communication with said symbol nodes Xi and Yi; 

a computational node D k in communication with said symbol nodes Xj and Z k , wherein 
said computational node Q is in communication with said state nodes Si and Si_i and said 
computational node D k is in communication with said state nodes a k and a k _i; 

a computational node Q+i in communication with said state node S^ 

a computational node Q_i in communication with said state node Sm; 

a computational node Dk+i in communication with said state node c k ; and 
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a computational node Dk-i in communication with said state node (Tk-i; 

wherein computational nodes C and D at different time instances are configured for 
updates in accordance with an update triggering schedule, said update triggering schedule 
including concurrent triggering of each node of a first plurality of said computational nodes C, 
and concurrent triggering of each node of a second plurality of computational nodes D. 

19. (Canceled) 

20. (Original) The apparatus as recited in claim 18, wherein said update 
triggering schedule includes triggering updates in a sequence in a partitioned computational 
nodes Co, Ci, C2, Cn of at least two subsets and in a sequence in a partitioned computational 
nodes Do, Di, D2, Dn of at least two subsets. 

21. (Previously Presented) The apparatus as recited in claim 18 wherein said 
sequence of turbo encoded data symbols includes "N" number of symbols, wherein each symbol 
in said sequence is identified by either a subscript "i" or "k" corresponding to the subscripts used 
for said state nodes and said computational nodes. 

22. (Previously Presented) A processor configured for decoding a sequence of 
turbo encoded data symbols for communication over a channel comprising: 

channel nodes R x , R y and R z for receiving channel output; 

symbol nodes Xi, Y\ and Z k in communication with said channel nodes R x , Ry and R z ; 

state nodes Si and Si_i associated with a first constituent code in a turbo code; 

state nodes Gk and a k -i associated with a second constituent code in said turbo code; 

a computational node Ci in communication with said symbol nodes Xi and Yj; 

a computational node D k in communication with said symbol nodes Xi and Z k , wherein 
said computational node Ci is in communication with said state nodes Si and S\.\ and said 
computational node Dk is in communication with said state nodes Gk and a k -i; 
a computational node Q+i in communication with said state node S\\ 
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a computational node Q.i in communication with said state node Sm; 

a computational node Dk+i in communication with said state node a*; and 

a computational node D k _! in communication with said state node an; 

wherein computational nodes C and D at different time instances are configured for 
updates in accordance with an update triggering schedule, said update triggering schedule 
including concurrent triggering of each node of a first plurality of said computational nodes C, 
and concurrent triggering of each node of a second plurality of computational nodes D. 

23. (Original) The processor as recited in claim 22 wherein said update triggering 
schedule includes triggering updates of said computational nodes C and D in a sequence of Co, 
Ci, C2, Cn, Cn-i, Cn-2> Cn-3> ..- C2, Ci, Co, Do, Di, D2, Dn, Dn-i, Dn-2, Dn-3, ... D2, Dj, Do. 

24. (Original) The processor as recited in claim 22 wherein said sequence of data 
includes "N" number of symbols, wherein each symbol in said sequence is identified by either a 
subscript "i" or "k" corresponding to the subscripts used for said state nodes and said 
computational nodes. 

25. (Canceled) 
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